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Abstract 

A certain inequality conjectured by Vershynin is studied. It is proved 
that for any symmetric convex body K C R n with inradius w and "in{K ) < 
1/2 there is 

ln (sK) < (2s) w2/4 ln (K) 

for any s € [0, 1]. Some natural corollaries are deduced. Another conjec- 
ture of Vershynin is proved to be false. 

1 Introduction 

In his lecture at Snowbird'2004 AMS Conference Roman Vershynin posed two 
conjectures related to the rate of decay of the Gaussian measure of convex 
symmetric sets under homothetic shrinking. The first conjecture concerned some 
bounds in terms of the width of a convex symmetric set. The second one stated 
that among all convex symmetric bodies with fixed both Gaussian measure and 
width the cylinders are the ones that have the slowest decay of Gaussian measure 
under homothetic shrinking. Both conjectures will be described more precisely 
below. In this paper we prove some version of the first conjecture (Section 2) 
and we demonstrate that the second conjecture cannot hold in general (Section 
4). We also sketch some natural direct applications that motivated Vershynin's 
questions. More sophisticated geometric consequences related to the Dvoretzky 
theorem were recently proved by Klartag and Vershynin, g|. 

Let us introduce some notation and results that will be used. By j n we 
will denote the standard Gaussian probability measure on W l , with j n (dx) = 
(2Tr)- n / 2 e~W 2 / 2 dx. For a set A in E n we will write A t = {x € R n : d(x, A) < t}. 
The Gaussian isoperimetry Ej states that if j n (A) — $(x), then "f n (Ai) > 
$(ac + i) for all t > 0. 

The S-inequality [H] says that if K C K™ is convex symmetric with j n (K) = 
7l([— a, a]) then ^(tK) < Jx([— ta,ta]) for all < t < 1. This easily implies 
that for some universal constant C 

V < t <i J n (tK) < Ct ln {K) if ln {K) < i. (1) 
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The inequality was first proved in |3] (see also its generalization to log- 
concave measures in Although in general one cannot improve Q, Vershynin 
conjectured that a stronger inequality can hold for the sets of large width. 
For a convex symmetric set K in R n let the inradius of K be defined as 

w(K) = sup{r > 0: 5(0, r) C K}. 

Notice also that w{K) is half of the width of K. 

The B-inequality proved recently by Cordero, Fradelizi and Maurey .2: gives 
that for any symmetric convex set K in M" the function t i— > In 7„(e*i i r) is 
concave. In particular 

V 0<s <t<l < { TTPT) ■ 2 J 



2 Main Results. 

Theorem 1 For any convex symmetric set K in M™ with j n (K) < 1/2 we have 
V < t <i ln{tK) < fWW 7n (jQ. (3) 

Proof. Let s > 1 be such that j n (sK) — 1/2. By the concavity of t ^ 
7„(e t i-Q, we get ln (tK)/j n (K) < j n (tsK)/j n (sK). Since w(sK) > w(K), 
hence we may and will assume that j n (K) — 1/2. 

Notice that \K + ±£(0, w{K)) C \K + \K = K, so {K c ) w{K)/2 D \K = 0. 
Thus by the Gaussian isoperimetry 

7n(^) < 1 - 7n((^%(K)/ 2 ) < 1 - Hw(K)/2) < \e~^ 

We get © by ©. □ 
The following related conjecture seems reasonable. 

Conjecture 1 For any k G (0,1) </iere exist positive constants C — C(k) and 
wq = Wq(k) such that for any convex symmetric set K in R" with j n (K) < 1/2 
and w(K) > wo we /lai/e 

V < t <l 7n(tK) < {Ct) Kw ^ K hn{K). (4) 

The first Vershynin's conjecture (it was originally formulated in the language 
of Theorem was that the above inequality is true for some fixed k £ (0, 1). 
Inequality © shows that Q holds for k = gin 2 > yj, we will now present 
some more elaborate argument for k = j. 

Lemma 1 For an?/ u, w > we have 

7i((tt + v,oo)) < e~ tiu 7i((u, oo)). 
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Proof. We have 



pOO pOO poo poo 

/ e- s2 ' 2 ds = / e-^ 2 / 2 ds < / e-™e- s2 / 2 d S < e~™ / e^^ds. 

J u-\-v J u J u J u 

□ 

Theorem 2 For any convex symmetric set K in R n with w — w(K) and 
ln{K) < \ we have 

ln{sK)<{2s) w2 / i ln {K) forse [0,1]. 

Proof. Let us notice that 7„(if c ) > | and n (K c ) w /2 — 0, hence by the 
isoperimetry 

ln{\K) < l-ln{(K c ) w/2 ) < 7 i((W2,oo)). 
Let us define u > w/2 by the formula 

ln{\K) = 7l ((u,oo)). 

We also have |-ftT)((i-ftT) c ) l-t^ = for < t < 1, so again by the isoperime- 
try and Lemma 1 

ln{\K) < 71 (( U + iZL^.oo)) < e-^-^^^oo)) < e~^ w2 ^{^K). 



Thus 



7 „(iif) " v l/2 ; 
Hence, by the B-inequality for any s < i/2 we obtain 

7„(si'0 , N ™ 2 t-i 

Taking the limit t —> 1~ we get for s e [0, 1/2] 

7n(^)<7«(^)(2 S r 2/4 . 

□ 

Before stating the next result let us introduce some notation. By cr„-i we 
will denote the (normalized) Haar measure on S 1 ™ -1 = {x <G R™ : |a;| = 1}. 
For a set A in R™ to simplify the notation we will write a n -i(A) instead of 

Theorem 3 For any convex symmetric set K in R™ with cr n -i(K) < 1/2 we 
have 

V < t <i <r n -x(tK) < (l2t)i^ w W-V+. (5) 
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The proof is based on the following simple lemma. 

Lemma 2 There exists a universal constant a > 1/60 such that for any star 
body K C R" we have 

InW^K) > aar n -x{K) (6) 

and 

ln ((Vn~K) c ) > aa n -x(K c ) (7) 

Proof. Let 

L = U e R": |C| < v^, eKn S"- 1 }. 

Notice that L C \J~nK and by the rotational invariance of j n 

Let X = £™ =1 (#f - !), where ft are iid W(0, 1) r.v.'s. Since E|X|/2 = El_ < 
(EX 2 ) 1 /2p(x < 0) 1 / 2 we get 

7n(B(0, V^)) - P(X < 0) > ^5 > > -i, 

" n v ' v ^ v - 7 - 4EX 2 - 4EX 4 ~60' 

where the last inequality follows by an easy calculation, since ~E(gf — 1) = 0, 
E(<? 2 - l) 2 = 2 and E(. 9 2 - l) 4 = 60. 
In a similar way we show that for 

L = U e R": |£| > V^, ^ n S"- 1 } 

we have 

ln ((Vn~K) c ) > 7 „(L) = P(X > 0)<r n -i(K c ) > -^cr„_ 1 (if c ). 

□ 

Proof of Theorem|3j Obviously we may assume that y/nw(K) > 6 and t < 
1/12. Let a be the constant given by the preceding lemma. If a n -\(K) < 1/2, 
then by 10 j n ((y/nK) c ) > a/2 > $(—2.5). Hence by the Gaussian isoperimetry 
(since dist(( v / n — s)K , (y/nK) c ) > sw(K)) we get 

ln((V^ - -4j^)K) < 1 - ln {{{V^KYh) < 1 - $($- 1 (a/2) + 5) 

< 1 - $(2.5) < min(a, 1/2). 
Let to — \fn — 5(w(X)) _1 > ^/n/Q > ty/n, then by © and Theorem[2]we get 

<r n -x(tK) < a-^niV^tK) < a- 1 (2t^/to) w2(toK)/i ln(toK) < (12t)^ w ^-^+. 

□ 
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3 Some applications 

Let X be a centered Gaussian vector with values in a separable Banach space 
(F, || ■ ||). We define M = Med(||X||) and 

<j = a x = sup (E/ 2 (X)) 1 / 2 . 

/e£M|/||<i 

Theorem 4 For any t S [0, 1] we have 

1 M 2 

P(\\X\\<tM)<-(2t)^. 

Proof. We may represent X (cf. [7|) as X = J^iLi x i9i f° r some Xi € F and 
<7i iid A/"(0, 1) r.v.'s. Standard approximation argument shows that it is enough 
to consider the case X = Y^i=i x i9i- Let 

n 

K :={Zem n :\\J2^\\ < M }- 

i=l 

Obviously j n (K) = 1/2, moreover if £ ^ K then for some / e E* , ||/|| < 1, 
hence we get 

n n 

^</(E^)<(E/^) 2 ) 1/2 i^i^^i- 

Thus w(K) > M/a and by Theorem^ 

1 M 2 

P(\\X\\ < tM) = ln {tK) < -(2t)*^. 

□ 

Before formulating the next result let us recall that we dehne for p ^ the 
p-th moment of a random vector X as \\X\\ p = (E|| X p) 1 /? and for p = as 
||X|| = exp(Eln||X||). 

Corollary 1 For any p > q > min(— 1,— i/iere exists a constant C VA that 
depends on p and q only such that for any centered Gaussian vector X 

\\X\\p < c p ^\\x\\ q . 

Proof. It is well known that \\X\\ p < C p M, so it is enough to show that for 
each q > r := min( — 1, — xtO, \\X\\ q > c q M. However by and Theorem|21wc 
get P(||X|| < tM) < (Ct) r and the desired estimate immediately follows. □ 

4 Counterexample to Vershynin's conjecture 

Vershynin conjectured that cylinders have the slowest decay of the Gaussian 
measure under homothcthic shrinking among all centrally symmetric convex 
bodies with fixed width and Gaussian measure. Namely, he conjectured that if 
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C = S|(0, w) x R l (where fl|(0, w) = {x e M fe : |x| < w}) and if is a centrally 
symmetric convex body such that j(K) = 7fc+;(C) and w(K) = w = w(C) then 
litK) < 7fc + ;(iC) for any t £ (0, 1). Certainly, the dimension parameter I is a 
bit artificial here and one can easily reduce the problem to the case I = 0. This 
conjecture seemed naturally related to Conjecture^ Indeed, if a cylinder C has 
large width and jk+i{C) — 1/2 then 7^(^2(0,11;)) = 1/2 and w must be close 
to vfe- On the other hand, log t jk+i(tC) — » k as t — > 0. Although Conjecture ^ 
still seems open, we prove that Vershynin's cylinder conjecture cannot hold in 
general. 

For simplicity the counterexample will be produced for k — 2 but one can 
easily extend our construction to any k > 2. 
Let us recall that for a set A in R" 



7 +(A) ^liminf 7 "^" 7 "^. 
We begin with two simple and quite standard lemmas. 

Lemma 3 There exist positive numbers w and a such that 72(-B|(0, w)) — 
7i((-a,o)) and 7^(51(0,™)) > 7^ ((-a, a)). 

Proof. Let w and a be positive numbers such that 72 (-Bf (0) w )) — 7i((~ a ; a ))- 
We will prove that if a is large enough then 7^ (£?f (0, w)) > 7^ ((— a, a)). Let us 
recall a standard estimate for the Gaussian tails: 



dc 



-1 -a 2 /2 / -s 2 /2 7 

a e e ds = 

J a 

/>oo 7 />oo />oo 

/ *(/ e ~ s2 l 2 ds-x- 1 e- x2 / 2 )dx= x- 2 e- x2 / 2 dx, 
J a ax J x J a 



so that 

/>00 



and 

p CO 

^ 2 / 2 d S > a-^-" 2 / 2 - a" 3 / le - l2 / 2 i = (a" 1 - a" 3 ^-" 2 / 2 



DC 

e 



Since 

e^ 2/2 - 1 - 72 (i? 2 2 (0,uO) - l- 7 i((-a,a)) 

-L r e - 2 /2 ds < 2 a _ le _ aV2 

V27r7a V2^ 
we have u> > a + a -1 In a + o(a~ 1 In a) as a — > 00. Therefore for sufficiently large 
a we have 

7 2 + (B 2 (0,w)) = we~ w2/2 > (a + 2a- 1 )e- w2/2 = (a + 2cr 1 )-^= / e~ s2/2 ds > 

V 2/T J a 

2 =(a + 2a- 1 )(a- 1 - a - 3 ) e - a2 / 2 > --L e - 2 /2 = 7 +((- a , a )). 



V2tt 
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Lemma 4 If a sequence of positive numbers u(n) satisfies 

liniinf 7 „(B^(0,u(n))) > 

n — >oo 

then liminfn^oo n^ x / 2 u{n) > 1. Conversely, if a sequence of positive numbers 
v(n) satisfies liminf n ^oo n~ 1 / 2 v(n) > 1 then 

lim j n (B^(0,v(n))) = 1. 

n^oo 

Proof. Let g\^g^... be i.i.d. A/"(0, 1) random variables. The assertion 
easily follows from the observation that 

n 

7 „(B 2 "(0,r)) = P(]T 5 2<r 2 ) 
i=l 

and the Law of Large Numbers. □ 

Contruction of the counterexample. Let w, a > be such that ^i{B\ (0, w)) = 
7i((-a,a)) and 7^"(B|(0,w)) > jf((-a,a)) and let f e (0,1). For x e (0, to) 
let y = t/(x) = f + ^j- and s = s(x) = ^rpfr- Note that x < s < y. We define a 
continuous function / : [0, oo) — > [0, 10] by: 
/(r) = io if r € [0, x], 
/(r) = if r > y and 
/(r) = ^^ifre(x )2/ ). 

Let K n — K n (x) be a flying saucer body defined by 

n-l 

K n = {^GR n :f((J2&) 1/2 )>\^\}. 
»=i 

Clearly, if„ is a convex body contained in the symmetric strip S = {£ S W l : 
\£n\ < w}. Notice that the line on the plane {(£i, £2): £2 = (y — £,i)w/(y — x)} is 
tangent to the ball -Bf (0, w) and the tangent point is (s, f(s)). Thus if„ contains 
the inscribed Euclidean ball £> 2 l (0,w). Hence the inradius w(K n ) = w. For 
sufficiently large n one can choose x £ (0,u>) such that j n (K n ) = 72 (£?!((), w)). 
Indeed, for fixed n, the body if„ tends to S as x — > + and it tends to C„ = 
B2 _1 (0, ty) x (—to, to) as x — » to - . Since 7n (S') > 7 2 (S|(0,w)) and 7n (C n ) — » 
as n — > 00, our claim follows by the continuity. Moreover, x = x(n) — > as 
n —* 00. Indeed, it suffices to note that y(n) = y(x{n)) — ► 00 since 

liminf7„_ 1 (Br 1 (0,2;(n))) > liminf 7 „(B 2 l - 1 (0, y(n)) x (-«,«;)) > 

n— >oo n— »oo 

7n(^)-72(B 2 2 (0,w)) >0. 

From now on we assume that n is large enough and x = x(n) is such that 
"fn{K n ) = 72(B|(0, iw)). Let 6, c and d be positive numbers such that a > 6 > 
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c> d. Let u,v,z £ (x, y) be such that f(u) = 6, f(v) = c and f(z) = d. Simple 
calculations show that 

u = x+ -( )(io-6 , 

2 a; to 

1 .w x . , . 

and 

1 to a; 

z = x+ -( w - d). 

2 x w 

Hence v/u — ► > 1 and u/z — » < 1 as n — > oo. Since 

' w—b I w—d 

K n c (t"- 1 x (-6,&))U(BJ _1 (0,u) x ([&,«;) U (-10, -6])) 

we have 

11 {{-a,a))=^{Bl{Q,w))= ln {K n ) < 7l (-6, 6) + 2 7l ((6,to)) 7 „_ 1 (B(0,«)) 
and therefore 

liminf 7 „_ 1 (B 2 "- 1 (0, M )) > 0, 

n — *oo 

so that liminfn^oo rT x l 2 u > 1. Hence lim infn^oo n^ 1 / 2 ?; > > 1 and con- 
sequently 

lim 7n _ 1 ( J B 2 "- 1 (0,t;)) = l. 



Ift>SE§then 



,. . w — d 
hmini — > i > 1, 

n^oo v w — C 



so that tz > v for n large enough. Moreover 

B"- 1 (Q,z)x(-d,d)cK n , 



so 

571— 1 



B%- L (0,tz) x (-td,td) C i-K„ 

and (assuming Vershynin's cylinder conjecture is true) we get that for any < 
t<l, 

72 (B 2 2 (0,H) = l2 {tB 2 2 {Q,w)) > ln {tK n ) > 7 „_ 1 (B 2 "- 1 (0,te)) 7l ((-td,td)) > 

7 n _i(BJ- 1 (0,v)hi((-*d,td)) -» li{-td,td) 

as n — > oo. We have proved 72 (.B 2 (0, it/;)) > 7 i(— td, td) if only < t < 1. 
Note however that for a fixed i e (0, 1) one can set 6, c — > a and d — > (a — (1 — 
t)w)/t in such way that t > ^j5g- Then — > a — (1 — i)to and we deduce that 

72 (B 2 (0, tw)) > 7 i((-(a - (1 - i)to), a - (1 - f») 
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for any t € (0, 1). The above inequality becomes an equality for t = 1 so by 
differentiating at t = 1 we obtain 

72 + (5 2 2 (0, W )) <j+((-a,a)), 

contrary to the way in which we chose w and a in the beginning. This proves 
that Vershynin's cylinder conjecture cannot be true in general. 

Remark Note that one really needs some "extra" dimensions in the con- 
struction of the counterexample. If we assume that K C M. k is a convex 
symmetric body with inradius w and ^k{K) — 7fc(i?2 (0, w)) then obviously K 
must be equal to £>2(0,w) up to some boundary points, so that also jk(tK) = 
7fe(i?2 (0, tw) for t e (0, 1) even though the Euclidean ball has the fastest decay 
of the Gaussian measure under homothetic shrinking among all bodies of the 
fixed Gaussian measure. 
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